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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (currently amended) A method for determining positional relationships 
among objects represented in a database, the method comprising: 

defining a plurality of tiles; 

d e t e rmining a distribution of obj e cts with r e sp e ct to th e til e s; 

comparing th e distribution of obj e cts with respect to th e til e s to identify 

obj e cts fulfilling a primary filt e r condition comprising an int e raction of th e objects 
with r e sp e ct to th e tiles; 

id e ntifying objects that fulfill a s e condary filt e r condition, comprising an 

int e raction of th e g e om e tri e s of th e obj e cts, by analyzing th e distribution of 
obj e cts that fulfill th e primary filt e r condition with r e spect to th e til e s; and 

id e ntifying obj e cts that fulfill th e secondary filt e r condition by comparing 

g e om e tri e s of obj e cts that fulfill th e primary filt e r condition that th e analysis do e s 
not id e ntify as fulfilling the secondary filter condition. 

determining a distribution of the objects with respect to the tiles by 
identifying as interior tiles those tiles that intersect the object while all of a 
boundary of the object lies outside the interior tiles and by identifying as boundary 
tiles those tiles that intersect a boundary of the object; 
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identifying a first object as fulfilling a primary filter condition with respect 
to a second object if at least one tile of the first object intersects with at least one 
tile of the second object; and 

identifying the first object as fulfilling a secondary filter condition with 
respect to the second object if the at least one tile of the second object with which 
the at least one tile of the first object intersects is an interior tile of the second 
object. 



2. (cancelled) 



3. (cancelled) 



4. (currently amended) The method according to claim [[2]] J_, wherein the 
primary filter condition includes at least one member selected from the group 
comprising: 

a first object in a second object, a second object contained by a first object, 
a first object in a second object where a boundary of the first object 

intersects a boundary of the second object, 

a first object covering a second object where a boundary of the first object 

intersects a boundary of the second object, 
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a first object outside a second object where a boundary of the first object 
intersects a boundary of the second object, 

a first object does not cover a second object where a boundary of the first 
object intersects a boundary of the second object, 

a first object overlaps a second object but the boundaries of the first object 
and the second object do not touch, 

a first object overlaps a second object and the boundaries of the first object 
and the second object touch, 

a first object is equivalent to a second object, and 

a first object is disjoint from a second object. 

5. (cancelled) 

6. (cancelled) 

7. (original) The method according to claim 1, wherein the tiles all have at 
least one of the same size and the same shape. 

8. (original) The method according to claim 7, wherein the tiles are 
rectangular. 
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9. (original) The method according to claim 1, wherein the tiles have 
different sizes. 



10. (original) The method according to claim 1 5 wherein the database 
comprises geometries of the objects on a surface or in a three-dimensional space. 

11. (original) The method according to claim 10, wherein the database 
stores the exact geometries and approximations of the geometries. 

12. (original) The method according to claim 1, wherein geometries 
comprise polygons and the method determines positional relationships among 
polygons. 

13. (original) The method according to claim 11, wherein the geometries 
comprise linestrings and polygons and the method determines positional 
relationships among the polygons. 

14. (original) The method according to claim 13, wherein the linestrings 
represent streets and the polygons represent a geographic region, and the method 
determines streets that at least partially fall within the geographic region. 
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15. (original) The method according to claim 14 3 wherein the geographic 
region includes a member selected from the group comprising counties, cities, and 
zip code regions. 



16. (original) The method according to claim 1, wherein the geometries are 
mathematically compared. 



17. (currently amended) The method according to claim 1, wherein the data 
is objects are organized with a linear quadtree index. 

18. (currently amended) The method according to claim 1, wherein the 
secondary filter condition is applied only to a subset of objects fulfilling the 
primary filter condition. 

19. (currently amended) The method according to claim 1 5 further 
comprising: 

assigning each tile^ a tile code and an associated geometry as the tiles are 
defined. 
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20. (currently amended) A computer program product for performing a 
process for determining positional relationships among objects represented in a 
database in a computer system, comprising: 

a computer readable medium; and 

computer program instructions, recorded on the computer readable 
medium, executable by a processor, for performing the steps of 
defining a plurality of til e s; 

d e termining a distribution of obj e cts with r e spect to th e til e s; 

comparing th e distribution of obj e cts with r e sp e ct to th e til e s to id e ntify 

obj e cts fulfilling a primary filt e r condition comprising an interaction of th e obj e cts 
with r e sp e ct to th e til e s; id e ntifying obj e cts that fulfill a s e condary filt e r condition, 
comprising an interaction of th e g e om e tri e s of the obj e cts, by analyzing th e 
distribution of obj e cts that fulfill th e primary filt e r 
condition with r e sp e ct to the til e s; and 

id e ntifying obj e cts that fulfill th e s e condary filt e r condition by comparing 

g e om e tri e s of obj e cts that fulfill th e primary filt e r condition that th e analysis do e s 
not id e ntify as fulfilling th e s e condary filt e r condition. 

determining a distribution of the objects with respect to the tiles by 
identifying as interior tiles those tiles that intersect the object while all of a 
boundary of the object lies outside the interior tiles and by identifying as boundary 
tiles those tiles that intersect a boundary of the object; 
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identifying a first object as fulfilling a primary filter condition with respect 
to a second object if at least one tile of the first object intersects with at least one 
tile of the second object; and 

identifying the first object as fulfilling a secondary filter condition with 
respect to the second object if the at least one tile of the second object with which 
the at least one tile of the first object intersects is an interior tile of the second 
object. 

21. (currently amended) A system for performing a process method for 
determining positional relationships among objects represented in a database, 
comprising: 

a processor operable to execute computer program instructions; and 

a memory operable to store computer program instructions executable by the 

processor, for performing the steps of: 

d e fining a plurality of til e s; 

d e t e rmining a distribution of objects with r e sp e ct to th e til e s; 

comparing th e distribution of obj e cts with r e sp e ct to th e til e s to id e ntify 

obj e cts fulfilling a primary filt e r condition comprising an int e raction of th e obj e cts 
with r e sp e ct to th e tiles; 
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identifying objects that fulfill a secondary filter condition, comprising an 

interaction of the geom e tries of the objects, by analyzing the distribution of 
objects that fulfill the primary filter condition with respect to the tiles; and 

identifying obj e cts that fulfill the secondary filter condition by comparing 

geometries of objects that fulfill the primary filter condition that the analysis does 
not id e ntify as fulfilling the secondary filt e r condition, 

determining a distribution of the objects with respect to the tiles by 
identifying as interior tiles those tiles that intersect the object while all of a 
boundary of the ob ject lies outside the interior tiles and by identifying as boundary 
tiles those tiles that intersect a boundary of the object; 

identifying a first object as fulfilling a primary filter condition with respect 
to a second object if at least one tile of the first object intersects with at least one 
tile of the second object; and 

identifying the first object as fulfilling a secondary filter condition with 
respect to the second object if the at least one tile of the second object with which 
the at least one tile of the first object intersects is an interior tile of the second 
object. 

22. (new) The method of claim 1, further comprising the steps of: 

determining whether the first object fulfills a secondary filter condition 
with respect to the second object by mathematically comparing a geometry of the 
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first object with a geometry of the second object if none of the tiles of the second 
object that intersect with the at least one tile of the first object is an interior tile of 
the second object. 



23. (new) The computer program product of claim 20, further comprising the steps 
of: 

determining whether the first object fulfills a secondary filter condition 
with respect to the second object by mathematically comparing a geometry of the 
first object with a geometry of the second object if none of the tiles of the second 
object that intersect with the at least one tile of the first object is an interior tile of 
the second object. 




24. (new) The system of claim 21, further comprising the steps of: 



determining whether the first object fulfills a secondary filter condition 
with respect to the second object by mathematically comparing a geometry of the 
first object with a geometry of the second object if none of the tiles of the second 
object that intersect with the at least one tile of the first object is an interior tile of 
the second object. 
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